0,1,2,3,4,4,5,6,7,7,8,9,10,10,11,12,12,13,14,14,15,16,16,17,17,18,18,19,20,21,21,22,23,24,25,26,27,28,29,30,31,31,32,33,34,35,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,56,57,58,58,59,60,61,61,62,63,63,64,65,66,66,67,68,69,69,70,71,72,73,73,74,75,76,76,77,78,79,79,80,81,82,83,84,85,86,87,88,88,89,90,91,92,93,94,94,95,96,97,97,98,99,100,100,101,102,103,103,104,105,106,107,107,108,109,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,125,126,127,127,128,128,129,129,130,131,131,132,133,133,134,135,136,136,137,138,138,139,139,140,141,141,142,143,143,144,144,145,146,146,147,148,148,149,149,150,150,151,152,152,153,154,155,155,156,157,157,157,156,156,156,157,157,157,158,158,159,159,158,158,158,157,157,157,156,156,156,155,155,154,153,152,151,150,150,149,148,147,146,146,146,145,145,145,145,144,144,144,143,143,143,142,142,141,141,140,139,138,137,137,136,135,134,134,133,133,133,133,133,133,133,133,134,134,134,133,133,132,132,131,131,131,131,131,132,133,133,134,134,135,135,136,137,138,138,139,139,139,140,140,140,141,141,142,143,143,144,145,146,147,147,148,148,148,149,149,150,150,151,151,152,152,152,152,152,152,151,151,151,151,151,152,152,153,153,154,154,155,155,156,157,157,158,159,159,159,159,160,160,161,161,162,162,163,163,163,164,164,164,164,164,164,163,163,162,162,162,161,161,161,160,160,160,159,159,159,159,158,158,158,157,157,157,157,157,156,156,156,155,155,155,154,154,154,153,153,153,152,152,151,151,151,151,151,151,151,150,150,150,150,150,150,150,150,150,150,150,150,149,149,148,147,147,146,146,145,145,144,144,143,143,142,141,141,140,139,139,138,137,136,135,135,134,133,132,132,131,130,129,128,128,127,126,125,125,124,123,123,122,121,121,120,119,118,118,117,116,116,115,115,114,114,113,112,111,111,110,109,108,108,107,106,106,105,105,104,103,103,102,101,101,100,99,98,97,96,96,95,94,94,93,92,91,90,90,89,88,87,86,86,85,84,84,83,82,81,81,80,79,78,77,76,75,74,73,72,71,70,70,69,68,67,66,65,64,63,62,61,60,59,58,57,56,55,54,53,52,51,50,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,29,28,27,27,26,25,24,23,22,21,20,20,19,18,17,16,15,14,13,12,11,11,10,10,9,8,7,7,6,5,4,3,2,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,106,106,106,107,107,107,107,107,106,106,106,105,105,105,104,103,103,103,103,103,103,103,104,104,104,104,104,104,103,102,102,101,100,99,98,98,97,96,96,95,95,94,94,94,93,93,93,93,92,92,92,91,91,91,90,90,89,88,88,87,86,86,85,85,84,84,83,83,83,82,82,81,81,81,81,82,82,82,83,83,84,84,85,86,86,87,88,89,89,90,91,91,92,93,93,94,95,95,96,97,98,98,99,99,100,100,101,102,102,103,103,104,104,105,105,105,106,0;553,553,553,553,553,552,552,552,552,551,551,551,551,550,550,550,549,549,549,548,548,548,547,547,546,546,545,545,545,545,544,544,544,544,544,544,544,544,544,544,544,543,543,543,543,543,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,542,541,541,541,542,542,542,542,543,543,543,544,544,544,544,545,545,545,545,546,546,546,546,546,547,547,547,547,548,548,548,548,549,549,549,549,549,549,549,549,549,549,550,550,550,550,550,550,550,551,551,551,551,552,552,552,552,553,553,553,553,554,554,554,554,554,555,555,555,556,556,556,556,556,556,556,556,556,556,556,556,556,556,556,556,556,557,557,557,558,558,559,559,560,560,560,561,561,561,562,562,562,562,563,563,563,564,564,565,565,565,566,566,566,567,567,568,568,568,569,569,569,570,570,571,571,572,572,572,573,573,573,573,574,574,574,575,576,576,577,578,578,579,580,580,581,581,582,582,583,584,584,585,586,586,587,588,588,589,589,589,589,589,589,588,588,588,588,588,587,586,586,585,584,583,583,582,581,581,580,579,579,578,578,577,577,577,577,577,578,578,578,578,579,579,580,581,582,583,584,585,586,586,587,588,588,589,589,590,590,591,592,593,594,594,594,595,595,596,596,597,597,597,597,596,596,597,598,598,599,600,600,601,601,601,602,602,602,602,602,603,603,604,605,605,606,606,607,607,608,608,609,610,611,612,613,613,614,615,616,617,617,618,618,619,619,620,620,621,621,621,622,622,622,623,624,625,625,626,626,627,627,628,628,629,630,630,631,632,633,634,635,635,636,636,637,638,638,639,640,640,641,642,642,643,644,645,645,646,647,647,648,649,650,651,651,652,653,653,654,655,655,656,657,657,658,659,659,660,660,661,662,663,664,665,666,666,667,668,669,670,671,672,673,674,675,676,677,677,676,676,676,675,675,674,674,673,673,672,672,671,671,671,670,670,670,669,669,669,669,669,668,668,668,668,667,667,667,667,667,666,666,666,666,665,665,665,664,664,664,663,663,663,663,662,662,662,661,661,660,660,659,659,659,659,658,658,658,658,657,657,657,656,656,655,655,655,654,654,654,653,653,653,653,653,653,652,652,652,651,651,651,651,651,650,650,650,650,650,649,649,649,648,648,648,648,647,647,647,647,647,647,647,647,647,647,647,647,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,645,645,645,644,644,644,644,644,644,644,644,643,643,643,643,643,643,643,643,643,643,642,642,641,641,641,641,640,640,640,640,640,640,639,639,639,638,637,636,635,634,633,632,631,630,629,628,627,626,625,624,623,622,621,620,619,618,617,616,615,614,613,612,611,610,609,608,607,606,605,604,603,602,601,600,599,598,597,596,595,594,593,592,591,590,589,588,587,586,585,584,583,582,581,580,579,578,577,576,575,574,573,572,571,570,569,568,567,566,565,564,563,562,561,560,559,558,557,556,555,554,553,580,581,582,582,583,584,585,586,586,587,588,588,589,590,590,590,591,592,593,594,595,596,596,597,598,599,600,601,601,601,602,602,602,602,602,601,601,601,600,600,599,599,598,597,597,596,595,594,594,593,592,592,591,590,590,589,589,589,588,588,588,587,587,586,586,585,585,584,583,583,582,582,581,580,579,579,578,577,577,576,576,575,575,575,574,574,574,574,575,575,575,576,576,576,577,577,577,578,578,578,578,577,577,576,576,575,575,575,576,576,577,577,578,578,579,580,580,553